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III. AMENDMEr^S TO THE CLAIMS 

The following listing of claims replaces all prior versions, and listings, of claims in the 
application: 

1., (Currently Amended) A system for determining timing criticality m information of an 
electrical circuit comprising: 

a. ii netlist input for receiving a circuit nctlist, the circuit netUst representing a topology of 
the electrical circuit; 

b. an assertion input for receiving one or more assertions representing boundary timing 
conditions; 

c. a delay variability input for receiving a list of one or more sources of delay variation 
that contain variability information of one or more of the sources of delay variation; 

d. a model input for receiving a parameterized delay model, the parameterized delay 
model containing a model for the delay variation of each component of the electrical circuit, each 
model being a function of one or more of the sources of delay variation; and 

e. a process that determines and outputs tiie timing criticality information of the electrical 

circuit, 

2, (Currently Amended) A system , as in claim 1, for determining timing criticality information 
of an electrical circuit comprisinE: 

a. a netlist input for receiving a circuit netlist. the circuit netlist re presenting a topology of 

the electrical circuit; 

1^. an assertion input for receiving one or more assertions representing bo undary timing 
conditions; 
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. . A^\^ y v;.riahi1itv input for receiving a H^t nf one or more sources of delay vanatioA 
fhat contain vanahilitv informa ti on of one or more of the SQ^fges of <|glav variation ; 

A . tt^^HpI in put for receiving a paTam e terized delay model, the parameterized delay 

^^ntainine « mndd for the de l^v v^^ri^tion of ear,h comnonent of thr electrical circuit, each 
model beine a fimftt ion of one nr more of the sources of delay variation; and, 

. « ^rc^cf.^^ that determine.^ and outputs t ^p timing criticalitv information of the ^^egtrical 

circuit: 

wherein the timing criticality information is a node criticality probability of each 
of one or more nodes of the electrical circuit. 

3. (Currently Amended) A syste m ,- in olflim 1 , for determining timing criticaUty infon^j^tipn 

of an electr ical circmt comprising: 

, , nPtli^t in put for rec^jvina a circuit n ettist. the circuit netlist reprggCTtinp a tQpplopy 9f 

the electrical circuit: 

h an ;isserti 9n inPUt for receivin g ftne or more assertions representinK boundary tin^jpg 
conditions: 

I. » HbIav variability ipp"^ f»r receivin p a list of one or more sources of delay variatjQn 
thai contein variahi litv information of on e or more of the sourees of delay variation; 

A a model input for receiving a parameterize d delay model, the parameterized del^ }^ 
model containing a model for the delay var i^t^9" each component of the olectricat Qirguit, each 
model beinp a function of one or mo re of the sources of delay variation; and 

« process that determines and Qutnuts the timing c riticality inform ation qf tfie electrical 

circuit: 
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wfeero wherein tlie timing criticality information is a component criticality probability of 
eachof one or more components of the electrical circuit. 

4. (Currently Amended) A system , Qa-in - oldm - l -T for determining timing criticality information 
of an electrical circuit compri sing: 

a. a ncttist input for receiving a circuit netiist, the circuit netlist representing a_toj3Qlogv of 
the electrical circuit: 

b. an assertion input for receivinc^ one or more assertions representing boundary timing 
conditions: 

c. a delay variabili ty input for receiving a list of one or more sources of delay variation 
that contain variability infomiation of one or more of the sources of delay variation: 

d. a model input for receiving a parameterized delay model, the parameterized_delav 
model containing a model for fee delay variation of each compoaent of the electrical circui t, each 
model being a function of one or more of the sources of delay variation: and 

e^._ajmcessjhatjdele_m^^ and outputs the timing criticalitv information of the electrical 

circuit: 

wheise wherein the timing criticality information is the a path criticality probability of 
each of one or more paths of the electrical circuit. 

5. (Currently Amended) The A system? as recited in claim 4, wh e r e wherein the criticality 
probability of a component of the electrical circuit is used as an upper bound on the path 
criticality probability of any patli of the electrical circuit including that component. 
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6. (Currently Amended) The A systemy as recited in claim 4, where wherein the criticahty 
probability of a node of the electrical circuit is used as an upper bound on the path cri ticalrty 
probability of any path, of the electrical circuit including that node. 

7. (Currently Amended) The A system? as recited in claim 4, whera wherein the airival tightness 
probability of a component of the electrical circuit is used as an upper bound on the path 
criticality probability of any path of the electrical circuit including that component. 

8. (Currently Amended) The A system; as recited in claim 4, wlaefe wherein the required arrivaJ 
tightness probability of a component of the electrical circuit is used as an upper bound on the 
path criticality probability of any path of the electrical circuit including that component. 

9. (Currently Amended) The A system; as recited in claim 1, wfe«?e wherein the timing 
criticality infonnation is used to determine a path through the electrical circuit that has the 
highest probability of being critical. 

10. (Currently Amended) The A system; as recited m claim I, wbepe wherein the timing 
criticality infonnation is used to determine a user-provided number of critical paths in order of 
criticality probability. 

1 1 . (Currently Amended) The A system? as recited in claim 1 , wher e wherein tlie timing 
criticality information is used to determine one or more critical paths in order of criticality 
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probability un til the sum of the criticality probabilities exceeds a user-provided probability 
threshold. 

12. (Currently Amended) The A system? as recited in claim 1 , wh e r e wherein the timing 
criticality information is determined on the basis of the overall electrical circuit. 

1 3. (Currently Amended) The A system^ as recited in claim 1, wfewe wherein tlie timing 
criticality infonnation is determined on the basis of a single end point. 

14. (Currently Amended) The A system? as recited in claim 1, ^«*eFe wherein a late-mode 
criticality information Is determined from the timing criticality information. 

15. (Currently Amended) The A system^ as recited in claim 1 . wbe^ wherein an early-mode 
criticality information is determined from tibe timing criticality information. 

16. (Currently Amended) A syste m, oc in oloim 1, for determining timina criticalitv information 
of an electrical circuit comprising: 

a. a netlist input for receiving a circuit netUst. the circuit netlist representing a topoloev of 
the electrical circuit: 

b. an assertion input_fQr_r_eceiving one or more assertions representing boundary timing 
conditions: 

c. a delay variability input for receiving a list of one or more sources of delay variation 
that contain variability infonTration of one or more of the sources of delay variation: 
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H a model input for receiving a parameteri/.ed delay mo del, the paraineterized d^l.ay 
model containing a model for the delay variation of each co mnonant of the Bicctrical circuit, each 
model being a function of one or more of the sou rces of delav variation; and 

fi. a nrocess that determines and outputs the t iming criticalitv information of the electncal 

circuit; 

wh«« wherein a separate rising and a separate falling crilicality information i$ 
delemiincd ftom the timing criticaUty information for each of the one or more nodes of the 
electrical circuit and for each of the one or more components of the electrical circuit. 

17. (Currently Amended) Ihs A system? as recited w claim 1, where wh?re>" the electrical 
circuit is one or more of the following types: a combinational circuit, a sequential circuit, a static 
logic circuit, and a dynamic logic circuit. 

18. (Currently Amended) A syste m, uo in oloim 1. for determintnr timing criticalUv info^natjpn 
of an electric al ftiiici^^t comprising: 

» a netlT.tt inPut for receiving a circuit netlist. the r -f^"^! netlist rmrftsentlng a topoloav 9 

the electrical circuit: 

h an assertion input for receiving one or mo re assertion^ representing boundary timing 
conditions! 

c. a delav variabiUtv input for receiving a list of one or more sources of delay variation 
that contain variahilitv information of one or mor e of the sources of delav variation; 
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d. a model input for receiving a parameterized delay model, the parameterized delay 
model containing a modelJtoiLt'he delay yariationj^eadijcompjanenlMt^ 

model being a function of one or more of the sources of delay variation: and 

e. a process tliat determines atid_o_utputs the timing criticalitv infonnation of the electrical 

circuit; 

, wh e r e wherein ihe electrical circuit is a sequential circuit that contains one or more of 
the following: an edge-triggered latch, a master-slave latch^ a level-sensitive latch, and a 
transparent latch. 

1 9. (Currently Amended) Ihs A systera^ as recited in claim 1 8, vi4wFe wherein a the guard time 
of eaeh a timing test is one of deterministic and statistical. 

20. (Currently Amended) A syste m, oc in oloim I, fyj; determining timing yritjjyaliiW iiifomatiQB 
of an electrical circuit comprising: 

a. a netlist input for receiving a circuit netlist, the circuit netlist representing a topoloEV of 
the electrical circuit: 

b. an assertion input for receiving one or more assertions representing bo undary timing 
conditions; 

c, a delay variability input for receiving a list of one or more sources of delay variation 
that contain variability infonnation of one or more of the sources of delay variation: 

d, a model input for receiving a parameterized delay model, the parameterized delay 
model containing a model for 4he delay variation of each component of the electrical circuit, each 
model being a fimction of one or more of the sources of delay variations and 
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e. a process that detennines and outputs thejimin& criticalitv infomiation of the electrical 

circuit: 

» wh e re wherein the electrical circuit contains multiple clock phases. 

2L (Currently Amended) The A systern^ as recited in claim 1 , wlwr-e wherein the parameterized 
delay model for each component of the electrical circuit comprises one or more of: a 
deterministic part, a correlated part, and an independently random part. 

22. (Currently Amended) The A system^ as recited in claim 21 , wtwe wherein the sources of 
variation are correlated. 

23. (Currently Amended) The A systemT as recited in claim 21, where wherein the sources of 
variation are independent. 

24. (Currently Amended) The A system? as recited in claim 1 , wh e r e wherein the parameterized 
delay models are pre-stored in a table. 

25. (Currently Amended) The A system? as recited in claim 1 , wfee» wherein the parameterized 
delay models are pre-stored as coef&cients of delay equations. 

26. (Currently Amended) The A systemr as recited in claim 1, wfe^ wherein the parameterized 
delay models are determined by circuit simulation on-the-fly. 
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27. (Currently Amended) The A systerriT as recited in claim 1, where? wherein each of the one or 
more assertions is one of deterministic and stati stical. 

28. (Currently Amended) The A system? as recited in claim 1, w4*efe wherein a clock-edge 
infomiation is one of detenninistic and statistical. 

29. (Currently Amended) A method for determining timing cri ticality inform ation of an 
electrical circuit, comprising the steps of: 

a. reading a netlist, one or more assertions^ one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting a statistical timing analysis of the electrical circuit; 

d. storing the an arrival tightness probability and a required arrival tightoess probability 
probabilities at each of the one or more edges of the electrical circuit; and 

e. determining a criticality probability of each of the one or more nodes of the timing 
graph and the one or more edges of the timing graph by a backward traversal of the timing graph. 

30. (Currently Amended) A method for determining timing criticality information of an 
electrical circuit, comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 
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b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more nodes and one or more edge$; 

c- conducting statistical timing analysis of the electrical circuit; 

d. storing an arrival tightness probability and a required arrivaf tightness probability at 
each of the one or more edges of the electrical circuit; 

e. determining an end point criticality probability of each of fee one or more end points of 
the liming graph; and 

f detemiining a criticality probability of the one or more nodes of the timing graph and 
the one or more edges of the timing graph by a backward traversal of the timing graph. 

3 1 . (Currently Amended) The A method? as recited in claims 29 and 30, wherein the 
timing criticality information is fee a path criticality probability of each of one or more paths of 
the electrical circuit. 

32. (Currently Amended) The A methodi as recited in claims 29 and 30> wh e r e wherein the 
criticality probability of a component of the electrical circuit is used as an upper bound on s fee 
path criticality probability of any path of the electrical circuit including that component. 

33. (Currently Amended) The A method; as recited in claims 29 and 30, wfeefe wherein the 
criticality probability of a node of the electrical circuit is used as an upper bound on a tli© path 
criticality probability of any path of the electrical circuit including that node. 

34. (Currently Amended) The A method^ as recited in claims 29 and 30, where wherein the 
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arrival tightness probability of a component of the electrical circuit is used as an upper bound on 
a path criticaljty probability of any path, of the electrical circuit including that component. 

35. (Currently Amended) The A method^ as recited in claims 29 and 30, wfee^e wherein tlie 
required arrival tightness probability of a component of the electrical circuit is used as an upper 
bound on a the path criticality probability of any path of the electrical circuit including that 
component. 

36. (Currently Amended) The A method? as recited in claims 29 and 30, whoro wherein the 
timing criticality information is used to determine a ^ path that has the highest probability of 
being critical. 

37. (Currently Amended) The A method? as recited in claims 29 and 30, where wherein the 
timing criticality information is used to determine a user-provided number of critical paths in 
order of criticality probability. 

38. (Currently Amended) The A method? as recited in claims 29 and 30, wh e r e wherein the 
timing criticality information is used to determine a user-provided number of critical paths in 
order of criticality probability. 

39. (Currently Amended) The A method? as recileji in claims 29 and 30, wherein the 
timing criticality information is used to determine critical paths in order of criticality probabiUty 
until the sum of the criticality probabilities exceeds a user-provided probability threshold 
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40. (Currently Amended) Tbs A methodT as recited in claim 30, wbete wherein the cnticality 
probabilities are determined on the basis of the overall electrical circuit* 

41 . (Currently Amended) The A method? as recited in claim 29, «4jeFe wherein the criticality 
pn:)babilitie5 are determined on the basis of a single end point. 

42. (Cumsntly Amended) Tlie A method^ as recited in claims 29 and 30, whepe wherein_a late- 
mode criticality information is determined from the timina criticality information . 

43. (CuTTently Amended) The A methodj as recited in claims 29 and 30, w%efe wherein an early- 
mode criticality information is determined from the timinig criticality information . 

44. (Currently Amended) The A method? as recited in claims 29 and 30, wfeere wherein separate 
rising and falling criticality information is determined for each of the one or more nodes of the 
timing graph and for each of the one or more edges of the timing graph. 

45. (Currently Amended) Tlie A method^ as recited in claims 29 and 30, wh«^ wherein the 
electrical circuit is one or more of the following: 

combinational circuit, a sequential circuit, a static logic circuit, and a dynamic logic 

circuit, 

46. (Currently Amended) The A method? as recited in claims 29 and 30, where wherein the 
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electrical circuit is a sequential circuit that contains one or more of the following: an edge- 
triggered latch, a master-slave latch, a level'Sensitive latch, and a transparent latch. 

47. (Currently Amended) The A method^ as recited in claims 29 and 30, wh e re wherein a the 
guard time of «e«h g timing test is one ofdeterministic and statistical. 

48. (Currently Amended) The A method? as recited in claims 29 and 30, where wherein the 
electrical circuit contains multiple clock phases. 

49. (Currently Amended) The A method; as recited in claims 29 and 30, wher e wherein the 
parameterized delay model for each component of the electrical circuit comprises one or more 
of; a deterministic part, a correlated part, and an independently random part. 

50. (Currently Amended) The A method^ as recited in claims 29 and 30, w^ieF© wherein the 
sources of variation are correlated. 

51. (Currently Amended) The A method, as recited in claims 29 and 30, whefe wherein the 
sources of variation are independent. 

52. (Currently Amended) The A method^ as recited in claims 29 and 30, wh ^ r e wherein the 
parameterized delay models are prestored in a table. 
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53. (Currently Amended) The A method? as recited in claims 29 and 30, w4ieFe wherein the 
paraitieterized delay models are prestored as coefficients of delay equations* 

54. (Currently Amended) The A method; as recited in claims 29 and 30, w4iej?e wherein the 
parameterized delay models are determined by circuit simulation on-the-fly. 

55. (Currently Amended) The A method? as recited in claims 29 and 30, wh«re wherein each of 
the one or more assertions is one of deterministic and statistical. 



56. (Currently Amended) The A method? as recited in claims 29 and 30, ^v4*epe wherein a clock- 
edge information is one of deterministic and statistical. 

57. (Currently Amended) A system for detemiining timing criticality information of an electrical 
circuit, comprising: 

a, means for reading a netlist, one or more assertions, one or more parameterized delay 
models and a list of one or more sources of variation; 

b, means for building a timing graph that represents the electrical circuity the timing graph 
having one or more nodes and one or more edges; 

c. means for conducting a statistical timing analysis of the electrical circuit; 

d. means for storing an arrival tightness probability and a required arrival tightness 
probability at each of the one or more edges of the electrical circuit; and 
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e. means for determining the criticality probability of each of the one or more nodes of 
the timing graph and the one or more edges of the timing graph by a backward traversal of the 
timing graph. 

58, (Currently Amended) A system for determining timing criticality information of an electrical 
circuit, comprising: 

a. means for reading a netlist, one or more assertions, one or more parameterized delay 
models and a list of one or more sources of variation; 

b. means for building a timing graph that represents the electrical circuit, the timing graph 
having one or more nodes and one or more edges; 

c. means for conducting statistical timing analysis of the electrical circuit; 

d. means for storing an arrival tightness probability and a required arrival tightness 
probability at each of the one or more edges of the electrical circuit; 

e. means for determining an end point criticality probability of each of the one or more 
end points of the timing graph; and 

£ means for determining a criticality probability of each of the one or more nodes of the 
timing graph and tfag one or more edges of the timing graph by a backward traversal of the 
timing graph. 

59. (Currently Amended) A memory storage device storing a method for determining timinii 
criticality infomiation of an electrical circuit, the method comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 
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b. building a timing graph that represents ihe electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting a statistical timing analysis of the electrical circuit; 

d. storing an arrivaJ tightness nrobabilitv and a required arrival tightness probabilities^ at 
each of the one or more edges of the electrical circuit; and 

e. determining a criticality timing probability of each of flie one or more nodes of the 
timing graph and M one or more edges of the timing graph by a backward traversal of the 
timing graph, 

60. (Currently Amended) A memory storage device storing a method for deteimining timjug 
criticality information of an electrical circuit, the method comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 

one or more nodes and one or more edges; 

c. conducting statistical timing analysi s of the electrical circuit; 

d. storing an arrival tightness probabilitv and a required arrival tightness probability at 
each of the one or more edges of the electrical circuit; 

e. determining an end point criticality probability of each of the one or more end points of 

the timing graph; and 

f. determining a criticality probability of each of &e one or more nodes of the timing 
graph and ^ one or more edges of the timing graph by a backward traversal of the timing graph. 
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61. (Currently Aro ended) An output product produced by a process for determining timing 
criticality information of an electrical circuit, the process comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents tlie electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting a statistical timing analysis of the electrical circuit; 

d. storing an arrival, tightness probability and a required arrival tightness probabilities at 
each of the one or more edges of the electrical circuit; and 

e. determining a criticality probability of each of Ae one or more nodes of the timing 
graph and one or more edges of the timing graph by a backward traversal 

62. (Currently Amended) An output product produced by a process for detennining timing 
criticality information of an electrical circuit, the process comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more node$ and one or more edges; 

c. conducting statistical timing analysis of the electrical circuit; 

d. storing an arrival tightness probability and a required arrival tightness probability at 
each of the one or more edges of the electrical circuit; 
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e, determining an end point criticality probability of each of tfee one or more end points of 

the timing graph; aud 

f detennining a criticality probability of each of Ae one or more nodes of the timing 
graph and the one or more edges of the timing graph by a baclcward traversal of the timing graph. 
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